Lossless Compression for Raster Maps Based On Mobile
نویسندگان
چکیده
In this paper, the combination of quadtree and block encoding compression approach is proposed for lossless compression of raster maps. This application is implemented on the mobile phone. Firstly, this approach iteratively split the raster map into quarter sections and the quadtree structure will construct. To index the spatial data, quadtree uses Morton encoding method. This approach defined a limit of leaf level of quadtree. When the splitting is reach to the limit level, each leaf nodes use the block encoding approach.
منابع مشابه
Lossless Compression of Map Contours by Context Tree Modeling of Chain Codes
We consider lossless compression of digital contours in map images. The problem is attacked by the use of context-based statistical modeling and entropy coding of the chain codes. We propose to generate an optimal n-ary incomplete context tree by first constructing a complete tree up to a predefined depth and creating the optimal tree by pruning out nodes that do not provide improvement in comp...
متن کاملTopographic Map Visualization from Adaptively Compressed Textures
Raster-based topographic maps are commonly used in geoinformation systems to overlay geographic entities on top of digital terrain models. Using compressed texture formats for encoding topographic maps allows reducing latency times while visualizing large geographic datasets. Topographic maps encompass high-frequency content with large uniform regions, making current compressed texture formats ...
متن کاملAdaptive Lossless Prediction based Image Compression
Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This m...
متن کاملLossless and near-lossless compression of line-drawing images using Hough transform
Two novel methods for compressing bi-level line-drawing images are proposed. The main idea is the use of the Hough transform (HT). In the first phase, HT is applied for extracting line segments from the image. In the second phase, the original image is compressed by a JBIG-based method. The first variant (lossless method) uses reconstructed feature image for improving the prediction accuracy in...
متن کاملLossless Compression of Region Edge Maps Lossless Compression of Region Edge Maps
In this note, we describe a lossless compression technique that has been applied to bitmaps deening regions of images. The results show considerable improvement over previous methods. The basic technique is to use context-based statistical modeling fed into an arithmetic coder.
متن کامل